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Abstract 

We consider the problem of finding a stopping time that minimises the L^- 
distance to 6, the time at which a Levy process attains its ultimate supremum. 



This problem was studied in 12 for a Brownian motion with drift and a finite 
time horizon. We consider a general Levy process and an infinite time horizon (only 
compound Poisson processes are excluded, furthermore due to the infinite horizon 
the problem is only interesting when the Levy process drifts to — oo). Existing results 
allow us to rewrite the problem as a classic optimal stopping problem, i.e. with an 
adapted payoff process. We show the following. If 9 has infinite mean there exists no 
stopping time with a finite L^-distance to 9, whereas if 9 has finite mean it is either 
optimal to stop immediately or to stop when the process reflected in its supremum 
exceeds a positive level, depending on whether the median of the law of the ultimate 
supremum equals zero or is positive. Furthermore, pasting properties are derived. 
Finally, the result is made more explicit in terms of scale functions in the case when 
the Levy process has no positive jumps. 
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1 Introduction 

This paper addresses the question of how to predict the time a Levy process attains its 
ultimate supremum with an infinite time horizon. (Due to the jumps a Levy process can 
experience, the word "attains" is used here in a slightly broader sense than when the 
driving process is continuous, cf. Section [sj. That is, we aim to find a stopping time that 

*Department of Statistics, London School of Economics. Houghton street, London, WC2A 2AE, 
United Kingdom. E-mail: e.j.baurdoux@lse.ac.uk 

^'School of Mathematics, University of Manchester. Oxford Road, Manchester, M13 9PL, United 
Kingdom. E-mail: kees.vanschaik@manchester.ac.uk 



is within the set of all stopping times closest (in sense) to the time the Levy process 
attains its ultimate supremum. This is an example of an optimal prediction problem. It is 
related to classic and well studied optimal stopping problems, however the key difference is 
that the payoff process is not adapted to the filtration generated by the driving stochastic 
process. Indeed, in our case the time the Levy process attains its ultimate supremum is 
not known (with absolute certainty) at any (finite) time t. However as time progresses 
more information about the time of the ultimate supremum becomes available. Examples 
of optimal prediction problems where this is not the case include the "hidden target" type 



problems studied in 24 



In recent years optimal prediction problems have received considerable attention, see 
e.g. [2|[4| [Io|^13|[l5}jl7[[24|[27| . One reason is that such problems have very relevant appli- 
cations in fields like engineering, finance and medicine. Prominent examples concern the 
optimal time to sell an asset (in finance) or the optimal time to administer a drug (in 
medicine). 

The papers referred to above are mainly concerned with optimal prediction problems 
driven by Brownian motion (with drift), particularly with a finite time horizon. Some 
exceptions are [2] which deals with random walks, [15j with mean-reverting diffusions 
and [4] deals with spectrally positive stable processes. The same problem as we consider 



was studied in 12 , however for a Brownian motion with drift and a finite time horizon. 
In that paper more general Levy processes are also briefly mentioned, and it is interesting 
to note that the structure of the solution for the finite horizon case suggested there is 
consistent with our results. 

In this paper the driving process is a general Levy process X drifting to — oo, i.e. 
lim^^oo Xt = —oo a.s. (otherwise the problem we consider is trivial as we will briefly point 
out in the sequel). We are interested in solving 

infEil^-rll, fl.l) 



where 9 is the time X attains its ultimate supremum (cf. Section [3] for details) and the 
infimum is taken over all stopping times r with respect to the filtration generated by 



X. Following 12,27 , due to the stationary independent increments of X (1.1) can be 
expressed as an optimal stopping problem driven by the reflected process Y given by 
Yt = Xt- Xt for all t > 0, where Xt : = sup^<;^ denotes the running supremum of X. 



This allows us to show the following. If 9 has infinite mean then (1.1) is degenerate in 
the sense that it equals oo. Now suppose 9 has finite mean. If the law of the ultimate 
supremum X^o '■= limt^oo has an atom in of size at least 1/2 then r = is optimal 



in (1.1), otherwise the infimum in (1.1) is attained by the first time Y enters an interval 
[y*, oo) for some y* strictly larger than the median of the law of Xoo- We derive pasting 
properties and in the special case that X is spectrally negative we obtain (semi-)explicit 



expressions for (1.1) and y* in terms of scale functions. 



The rest of this paper is organised as follows. In Section[2]we discuss some preliminaries 
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and some technicalities to be used later on. In Section [3] we prove our main result. Finally, 
in Section |4] we make our result more explicit in the case X is spectrally negative. 



2 Preliminaries 

Let X = (Xt) t>o be a Levy process starting from defined on a filtered probability space 
(fi, J-", F, P), where F = {J^t)t>o is the filtration generated by X which is naturally enlarged 
(cf. Definition 1.3.38 in |7^|). Recall that a Levy process is characterised by stationary, 
independent increments and paths which are right continuous and have left limits, and its 
law is characterised by the characteristic exponent ^ defined through E[e'^"^*] = e"***-^-' for 
all t > and 2; G M. According to the Levy- Khint chine formula there exist a > 0, a G M 
and a measure n (the Levy measure) concentrated on M\{0} satisfying f^^lAx"^) Il{dx) < 
00 (the tuple (cr, a, U) is usually refered to as the Levy triplet) such that 

2 p 
"^{z) = + ia^; + / (l - e''^'' + \{\^\<_x}^zx) J\[dx) 

for all 2; G M. For further details see e.g. the textbooks [6 

We denote the running supremum at time t by = supg<j Xg for all t > 0, so that 
Xoo := limt^oo Xt is the ultimate supremum of X. As is well known, see e.g. Theorem 12 
on p. 267 in we have 



,20 26 



— \ 

< 00 a.s. ^ lim Xt = -00 a.s. <^ / -fiXg > 0) ds < 00. (2.1) 

t-s-oo s 

In Section [3] we look at the problem of predicting the time of the ultimate supremum 
of X, which is defined as 

e:=mi{t>0\Xt = X^} 



(cf. the discussion in Section [3]). By the Sparre Andersen identity (cf. Lemma 15 on p. 
170 in f6]) we have 

poo 

E[9] <oo ^ / P(X, > 0) ds < 00. (2.2) 
Jo 



In Section |3j the presence of an atom in in the law of X^ plays a prominent role. As 
is well known, this is related to a property called (ir) regularity upwards. Denoting 

T+{x) ■=m{{t > 0|Xt >a;}, 

X is said to be regular upwards if t+(0) = a.s. - i.e. if X enters (0, 00) immediately 
after starting from 0; otherwise (then r+(0) > a.s.) X is said to be irregular upwards. 
Similarly, X is said to be regular (resp. irregular) downwards if —X is regular (resp. 
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irregular) upwards. Theorem 6.5 in 20 classifies regularity upwards in terms of the Levy 
triplet. It is a well known rule of thumb that the solution to an optimal stopping problem 
driven by X exhibits so-called smooth or continuous pasting dependent on whether this 
property holds or not, see e.g. [l] and the references therein. See also Theorem [7| The 
following lemma concerns the connection between an atom in in the law of X^o and 
(ir) regularity upwards. 

Lemma 1. Suppose X is not a compound Poisson process and drifts to —oo. The law of 
Xoo has an atom in if and only if X is irregular upwards. 

Proof. For any g > let e(g) be a random variable independent of X following an expo- 
nential distribution with mean 1/q. From the Wiener-Hopf factorisation (see in particular 



part (ii) and (iii) of Theorem 6.16 in 20 e.g.) we know that for any j3 > 

1 



E 



exp 



(0,oo) 



t 



-qt 



1) P(Xt G dx) dt . 



Then 



nxoo = 0) 



lim E 

= exp 



lim limE 

/3->-oo qiQ 



-P(Xt G dx) dt = exp 



(0,oo) 



-¥{Xt > 0) dt 



hence F{X^ = 0) > iff 

/ -P(X( > 0) dt < cx) and / -P(Xt > 0) dt 



< oo. 



(2.3) 



Indeed, the second integral is finite since we assumed (2.1) while the first integral is finite 
iff X is irregular upwards (cf. [20] Theorem 6.5). □ 

Next, we show that when X is not compound Poisson, the atom in identified in the 
above Lemma [l] is the only possible atom in the law of X^o- Recall that X is said to creep 
upwards if for some (and then all) x > it holds P(X^+(^) = x) > 0. For instance all Levy 
processes with a Gaussian component and those of bounded variation with a positive drift 



creep upwards, see e.g. Theorem 7.11 in 20 



Lemma 2. Suppose X is not a compound Poisson process (still drifting to —oo). The 
distribution function F of X^o is continuous on ]R>o. Furthermore, if X creeps upwards 
then F is Lipschitz continuous on 



Proof. From Wiener-Hopf theory we know that X^o is equal in law to Hf,, where H is 
the ascending ladder height process and e is an exponentially distributed random variable 
independent of X and with parameter n{0,0), where n denotes the Laplace exponent of 
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the ladder process (see e.g. Chapter 6 in |20j for further details). The Laplace exponent 
ip oi H given by 



can be expressed as 



^Ij[z) = - - logE [e-^"'] for alH > 



i,{z) = dHZ+ I (1 - e-^") Yinidx) 



where djy > is the drift and the Levy measure Hh satisfies /[^^^(l A x)n//(dx) < oo. 

From [6] Proposition 17 on p. 172 and Theorem 19 on p. 175 it follows that X creeps 
upwards iff dn > 0, and if this is the case F has a bounded, continuous and positive 
density on M>o- 

Henceforth suppose = 0, it remains to show that F is continuous on ]R>o when X is 
not compound Poisson. If n//(]R>o) = oo it is not difficult to see that F is continuous, cf. 



Theorem 5.4 (i) in 20 . Let now nH(IR>o) < oo. Then if is a compound Poisson process 
(with jump distribution 11^;^ times a constant). In this case P(Xoo = 0) = P(i/c = 0) > 
and hence in particular X is irregular upwards by the above Lemma [l Denote by H the 
ladder height process of —X which is a subordinator (without killing as X drifts to — oo). 
Note that H can not be compound Poisson, because if it was then by the same argument 
as above X would be irregular downwards in addition to irregular upwards and hence X 
would be compound Poisson which we excluded. So either dg > or UfjiR^o) = oo (or 
both) must hold, which in turn implies (analogue to above, cf. Theorem 5.4 (i) in (20]) 
that the renewal measure U oi H given by 

POO 

U{dx) = / F{Ht e dx) dt 
Jo 

has no atoms. The 'equation amicale inversee' from l28] reads 



nH((2/,oo))= f n{ix + y,oo))Uidx) 

J IR>n 



and shows that Uh has no atoms since U has no atoms. Hence, H is compound Poisson 
with a continuous jump distribution. It is now a straightforward exercise to find an ex- 
pression for the law of He (by conditioning on the number of jumps H experiences before 
e) and to deduce that the continuous jump distribution garantees that the distribution 
function of He is continuous on ]R>o. □ 

Note that the above result is not sharp: there are obvious examples of Levy processes 
not creeping upwards for which F is nevertheless Lipschitz on M>o, for instance when 
X is a compound Poisson process with positive, exponentially distributed jumps plus a 
negative drift. In this case, when E[Xi] < so that X^o < oo a.s. it holds P(Xoo = 0) > 
(by Lemma [l] above) while X^o has a positive, bounded and continuous density on ]R>o 
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(cf. Theorem 2 in [23]). For an interesting study of the law of the supremum of a Levy 
process we refer to (ol. 



Remark 3. Some examples of Levy processes with two-sided jumps for which the density 
of Xoo is known (semi-) explicitly are Levy processes with arbitrary negative jumps and 
phase-type positive jumps (cf. ^23j) and the class of so-called meromorphic Levy processes 
which have jumps consisting of a possibly infinite mixture of exponentials (cf. fWij). If X 
has no positive jumps it is well known that Xqo follows an exponential distribution ( cf. 
Section^, while if X has no negative jumps, scale functions may be used to describe the 
law ofX^ (cf. 120]). 

We conclude with a technical result that will be of use later. Recall that t^{x) = 
mf{t > \ Xt > x} and similarly t~{x) = mf{t > | < x}. 

Lemma 4. Suppose that X is regular downwards, then for any c > 

limsup ^ — ^ ^ — - > 0. 

£4-0 £ 

Proof. From p. 10 in |8| we know that 

F{T+{c-e) <T-{-e)) , 

lim ^ — ^ ^ — = n(H > c), 

e^o h{e) 

where n denotes the excursion measure, H the height of a generic excursion and h is the 
renewal function of the downward ladder height process. This function h is subadditive 
and satisfies h{0) = when X is regular downwards. As h is not a constant function, it 
also holds that 

He) ^ 
limsup > (J. 

£4-0 £ 

Indeed, if this limsup were 0, then /i'(0+) = which would imply that h would be the 
zero function since h is non-decreasing and for any y > 

h{y + e)-h{y) ^ /i(£) 
e ~ e ' 

This concludes the proof of the Lemma. □ 

3 Predicting the time of the ultimate supremum 

Define the time where the ultimate supremum of the Levy process X is (first) attained 
by 9, that is 

9:= inf{t>0|Xt = Xoo} 
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where we understand inf = oo. Note that "attained" is used in a loose sense here. Indeed, 
if X has negative jumps it might happen that the ultimate supremum is never attained. 
However, the above definition ensures that we have Xq = X^^ on the event {Xg > Xq.^} 
while X0_ = Xoo on the event {Xq < Xq^}. Furthermore, when X is not a compound 
Poisson process, the set {t > | 



20 



Xoo} is a singleton, see e.g. p. 158 of 
Our aim in this section is to find a stopping time as close as possible to 6, that is, we 
consider the optimal stopping problem: 



infE[|e-r|], 

T 

where the infimum is taken over all F-stopping times. 

As is well known (see Theorem 7.1 in f20]), either limt_5.oo 



(3.1) 



Xt = -oo, limt^ooXt 



oo 



or lim supj_5.o^3 Xt = — liminft_j.oo Xt = oo a.s. In the latter two cases we have 6 = oo a.s. 



and hence (3.1) is degenerate. Henceforth in this section we assume that 



X drifts to — oo and 6 has finite mean 

(we will deal with the case that 9 has infinite mean in Proposition |8|. Recall that these 
properties were discussed in Section [2j 

As E[^] < oo and E[|^ — r|] > |E[^] — E[r]| we can without loss of generality consider 



the infimum in (3.1) over all stopping times with finite mean. 



Recall that we denote by F the distribution function of Xqo. Furthermore we introduce 
for any y > the process Y^, which is X refiected in its running supremum, started from 

y- 



= {yy Xt) - Xt for all t > 0. 
Note that is a strong Markov process. 



Following 12 Lemma 2 and 27 Lemma 1 we rewrite the expectation in (3.1) as an 



expectation involving an F-adapted process which will allow us to apply standard optimal 
stopping techniques. We include the proof for completeness. 



Proposition 5. For any stopping time r with finite mean we have that 



E[|^-r|] = 2E 
Proof. We have 



+ E[0] -E[r] =E 



f {2F{Y^) - 1) dt 



+ E[^]. 



\e-T\ = e-T + 2{r-e)i{e<r} 

= 9-T + 2 [ l{e<t}dt. 
Jo 
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Applying Fubini's Theorem twice we deduce that 



E 



-{e<t} 



dt 



E [l 



{t<T}J-{e<t} 



] dt 



POO 

/ E[l{t<r}^[l{e<t}\J^t]] dt 
Jo 

F{e<t\Tt) dt ■ 



E 



Furthermore, for any t > 0, 



F{9<t\J^t 



P snpX,<Xt 



s>t 



= F{S + Xt<Xt I Tt) 
where S denotes an independent copy of Xoo- We conclude that when r has finite mean 



E|^ -t\=2E 



E[9] - E[t] = E 



{2F{Y^) - 1) dt 



E[^]. 



□ 



Hence, by defining a function V on ]R>o as 

V{y) = infE 



r {2F{Yy) - 1) dt 
Jo 



(3.2) 



we have that an optimal stopping time for V{0) is also optimal in (3.1). Therefore let us 
analyse the function V. 



Inspecting the integrand in (3.2) makes it clear that a quantity of interest is the (lower) 



median of the law of X^o, that is: 

m := M{z > | F{z) > 1/2} G M>o. 

(It is interesting to compare this with the "median rule" in [24] where the "hidden target'' 
is assumed to be independent of the underlying process X). If m = 0, that is if P(Xoo = 
0) > 1/2, it is easy to see it is optimal to stop immediately. 



Proposition 6. The time t = is optimal in (3.2) for all y > if and only z/m = 0. In 
this case V{y) = for all y >0. 

Proof. Suppose m = 0. This implies F{z) > 1/2 for all 2; > and in particular also 
-^(0) > 1/2 (by right continuity). Hence 2F{z) — 1 > for all 2; > and the result follows. 
Next suppose m > 0. Denoting cr{x) = inf{t > 0\Y^ > x} we have 
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V{0) < E 



/ (2F(r,°) - 1) dt 

Jo 



< 0, 



since a{m) > a.s. by right continuous paths of and F < 1/2 on [0,m). 



□ 



We now turn our attention to the more interesting case m > 0. Note that it is still 
possible that F has a discontinuity in with size less than 1/2. Recall our standing 
assumptions that X drifts to — oo and 6 has finite mean. Recall also that Lemma [2] states 
that F is Lipschitz continuous on M>o at least when X creeps upwards. In the result below 
we denote by V!_ and the right and left and right derivative of V, respectively. 

Theorem 7. Suppose that X is not a compound Poisson process and is such that m > 0. 



Then there exists an y* G [m, oo) such that an optimal stopping time in (3.2) is given by 



T 



mf{t > I = 0} = inf{t > | > y*}. 



Furthermore V is a non- decreasing, continuous function satisfying the following: 

(i) if X is regular downwards and F is Lipschitz continuous on ]R>o, then y* > m and 
y-{y*) = = (smooth pasting); 

(a) if X is irregular downwards then y* > m is the unique solution on ]R>o to the 
equation (in y) 



E 



{2F{Yy 



I) du 







where (y^{y) = inf{t > | > ?/}. Furthemore, when F' exists and is positive on 
]R>o smooth pasting does not hold, i.e. V!_{y*) > V_l{y*) = 0. 

Proof. We break the proof up in a five steps. 

Step 1 (y is non-decreasing and V{x) G (— oo,0]). 

Denote the payoff process when started from y > hj L^, i.e. 



1^=1 (2F(17) - 1) du for all t > 0. 
Jo 



Clearly V is non-decreasing (due to monotonicity of in y and z i— )■ 2F{z) — 1) and 
takes values in ]R<o. Indeed we can see that V{0) > —oo as follows. Note that 



V{0) > -E 



l{y;f'<m} d-u 



-E[p(m)], 



where 



p{x) = sup{t > 1 y^" < x} 
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denotes the last time the reflected process is in [0,x]. Let us show that p{x) has finite 
mean for any x > 0. Note that p{x) = 6 + C{x), where ({x) is the time the final excursion 



of leaves [0,x]. As we assume that 6 has a finite mean, the results in 22 allow us 
to deduce that the post-maximum process has the same law as —X conditioned to stay 
positive. Therefore ({x) is the last passage time over the level x of —X conditioned to stay 
positive. From p. 357 in fH] and Lemma 4 in js] we know that ({x) is equal in distribution 
to where 'r+(x) denotes the first passage time of —X over level x and denotes 

the time of the last maximum of —X prior to time t > 0. Therefore 



E[C(x)]=E[^,+ (,)]<E[f+(x)]<oo, 

where the last inequality holds since —X drifts to +oo, see for example j6] Proposition 
17 on p. 172. 

Step 2 {V is continuous). 

To prove that V is continuous we introduce the notation 



a{x) := inf{t > | > x} 
and we first show there exists an y (large enough) such that for all y > 



(3.3) 



V{y)= inf E[L^]. 

TAa(y) 



(3.4) 



Indeed for any y > and t > a{y) 



E[L^] = E 



/ (2F(F/)-l)d« +E / {2F{Yy)-l)du 
Jo U<^{y) 



Analogously to the situation in Step 1, 



E 



{2F{Yy) - 1) du 



> -E[p(m)] 



with E[p(m)] < oo and 



E 



/ (2F(i;^) - 1) du 
Jo 



> -E[p(A;)]+E 



rp{y) 

/ i2FiYy)-l)du 
Jp(k) 



> _E[p(A;)] + -E 



p{y) 



du 



p{k) 



(3.5) 



where k := inf{2; > | F{z) > 3/4}. As E[p(A;)] < oo and E[p(y)] can be made arbitrarily 
large by increasing y we see that y exists such that for all y > and r > (j{y) it holds 



that E[Ly] > 0, implying 

Now, since is a continuous process and 
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E 



sup 

t>0 



< E[a{y)] < oo 



(3.6) 

it is clear that the optimum in (3.4) is attained. As F is continuous on ]R>o (cf. Lemma 
[2]) it is uniformly continuous on [0,|/]. Take any e > 0. Let 5 > he such that for all 
yi,y2 £ [0,1/] with \yi — 1/2I < 5 it holds \F{yi) —F{y2)\ < e. For any y > we have, where 
Ty is the optimal stopping time when starting from y and we use 

-yy <5 for all 

t > 0: 



V(y + S)- Viy) < E[Ly^'] - E[Ly] < 2E 



Jo 



< 2eE\a 



establishing the continuity of V as E[cr(|/)] < 00. 
Step 3 (Stopping region of the form [y*,oo)). 

Following the usual arguments from general theory for optimal stopping, taking into 



account (3.6) and that L is continuous, an optimal stopping time for (3.2) is given by 



r* = inf{t > I = L^}, where the Snell envelope satisfies, on account of the Markov 
property of (L^, Yy) : 

Li = ess inf E [L^ | J^t] = + ess inf E [L^ - L\ \ J^t] = L\ + \/(r/) 



T>t 



and hence indeed r* = inf{t > | V{Y^) = 0}. See e.g. Theorem 2.4 on p. 37 in 25 for 



details. The properties of V we have established in Step 1 and Step 2 ensure that we may 



also write r* = cr{y*) (as defined in (3.3)), where 



y*:=mi{y>0\Viy) = 0}E[0,y]. 

It is immediate that y* > m, since if < m we could pick any y G {y*,m) and derive 
V{y) < E[Ll^^^] < which contradicts with V{y) = 0. 
Step 4 (Continuous vs. smooth fit). 

First, suppose X is regular downwards. As V is non-decreasing, for V!^{y*) = it is 
enough to show that 



V(y*) - V(y* - e) 
limsup < 0. 



(3.7) 



Denoting for any x, y 



a{x,y) = mi{t>0\Y,^>y} 
we know from Step 3 that for any e > 



V{y* - e) = E[Lf -_^_^,)] and V{y*) < E[Lf(^,_,_^.) 
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and hence, where C is a Lipschitz constant of F 



Viy*)-Viy*-6)<2E 



< 2E 



{F{Yf)-F{Yf~n) du 
C {Yf - Yf-^) du 



<2CeE[aiy*-e,y*)]. 



The result (3.7) now follows by remarking that 



(T{y* - e, y*) < mf{t > 0\y* - e - Xt > y*} < mf{t >0\Xt<-e}iO a.s. as e ; 

on account of X being regular downwards. 

Next, suppose X is irregular downwards. With the notation o^-^-{y) = inf{t > 0\Y^ > 
y} we have <J+{y) > a.s. for all y > (as X is irregular downwards and | as 1 1 0) 
and for y < y* we may write (by a similar argument as in Step 3): 

Viy) = E [lI,^., + V'(F/^,„,; 
Letting y ^ y* and using that V{y) = for all y > y* we see (recall V is bounded and 



continuous, and (3.6) holds) 



V{y* 



E 



/ (2F(F/) - 1) du 
Jo 



By continuity of V we have V{y*—) = and hence the above rhs vanishes. Furthermore, 
since the integrand is monotone in y and for yi < y2 we have <J+{y2) > <^+iyi), the 
inequality being strict with positive probability, it is clear that y* is the unique element 
in ]R>o for which the rhs of (3.8) vanishes. 



However, smooth pasting (i.e. V^{y*) = V^{y*) = 0), does not hold when F has a 
positive derivative on M>o. Namely, we have for any e > 



V{y*-e)<E 



/ (2F(r/-) - 1) du 

Jo 



and using (3.8) we get 



V{y*)-Viy*-e)>E 



r^'\{FiYf)-FiYf-^)) du 
Jo 



Dividing by e and applying Fatou's Lemma yields 



lim inf 



V{y*)-V{y*-e) 



> 2E 



^+{y*) 



lim inf 1 

£4,0 



{Xu<y*-€y 



F{Yf)-F{Yf -e) 



du 



(3.9) 
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As Y^* — Yu"^ = e on the event {X„ < y* — e\ we see that the rhs in (3.9) is indeed 
strictly positive since F' is. 
Step 5 (y* > m). 

Recalhng from Step 3 that y* > m, it remains to show that y* ^ m in cases (i) and 
(ii) of the theorem. First case (ii). If X is irregular downwards, then we have (recall that 
(T+(m) = inf{t > I r^"^ > m}) 



V{m) < E[L 



m 1 
cr+(m)J 



E 



cr+(m) 



(2F(y- 



1) du 



The rhs is strictly negative on account of the following facts: it holds that F{z) < 1/2 for 
z < m, Y^ < m for < t < cr+(m) and (T+(m) > X is irregular downwards). 

Hence the continuity of V implies y* > m. 

Next case (ii), so suppose that X is regular downwards and F is Lipschitz continuous 
on M>o. Assume we had y* = m. We will show that this violates smooth pasting. Recall 
r'^(a) = inf{t > | Xj > a} and T^(a) = inf{t > | < a}. For all e > small enough, 
using a similar argument to that in Step 3 shows 



V{m -e) =E 



T~{-£)AT+{m-e) 



(2F(F--) -i)du + v 



(m-e) 



As Y^ ^ < m for t < r {—s) A r+(m — e) the first integral in the above expectation 
is non-positive and hence 



V{m -e) <E 



V f y™-"^ 



< E 



"{-e)AT+(m-e) 



^iT+im-eXr-i-enV (y^-- 

= V{0)F{T+{m -e) < r-{-e)). 
The result now is a consequence of ^(0) < and Lemma 111 □ 



We conclude this section by showing that if 6 has infinite mean it is impossible to find 
a stopping time which has finite L^-distance to 6. This is intuitively not very surprising 
given the above Theorem [7} Namely, suppose we approximate X in a suitable sense by a 
sequence of Levy processes, indexed by n say, for each of which the corresponding time of 
the ultimate supremum 6'„ has finite mean. For each element in the sequence, a stopping 
time minimising the L^-distance to 6n is the first time the reflected process exceeds a level 
I/*. Suppose the ?/*'s have a hmit y^. If is finite then the limit of the optimal stopping 
times, say f, is the first time the reflected process associated with X exceeds the level y^. 
However this would mean that f has finite mean and hence E[|^^ — fl] = oo. On the other 
hand, if y^^ is infinite then f = oo a.s. and hence still E[|^^ — f|] = oo. 

Proposition 8. Suppose as before that X is not a compound Poisson process and drifts 
to — oo. Suppose now that E[6] = oo. Then (3.1) is degenerate, i.e. for all stopping times 
T it holds E[\e - t\] = oo. 
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Proof. For any q > 0, let e{q) denote an exponentially distributed random variable with 
mean 1/q, independent of X. (For convenience we denote the joint law of X and e(g) also 
by P). We denote 

■=eAe{q) 

and similarly for any stopping time r we denote 

T^i) ■= r Ae(g). 

Let us assume that a stopping time f exists with E[|0 — f|] < oo and derive a contradiction. 
First, note that since l^^") - f^")] ^ \e - f \ a.s. as g i and - f^*?)] < \9 - f\ for all 
g > (this is readily checked from the definition of 9^'^^ and f*^^)) dominated convergence 
yields 

limsupinf Ed^^") - r^")]] < limE Ue^"^ - f^^^l] = E[|^ - f|] < oo. (3.10) 
Now, using that for any t > we have 

P(^('?) <t\J^t)= P(e(g) <t)+ P(e(g) > t)P(0 <t\J^t) = l- e""' + e'^'FiJ^), 
the same reasoning as in Proposition [5] yields for any stopping time r 



r {l + 2e-^^{FiY^)-l)) du 
Jo 

E[^(9)] + E [ e"'" (1 + 26""" (F(y„°) - 1)) dw 



. (3.11) 



To examine the rhs of (3.11), define the function Vq on M>o x M>o as 



Vq{t,y) :=infE 



[ e"''" (1 + 2e-''(*+") (F(FJ') - 1)) du 
Jo 



(3.12) 



Note that the mappings t Vg(t,y) for any fixed y > and y i— )■ Vg{t,y) for any fixed 
t > are non-decreasing. Furthermore for any t > 



Vq{t,0) > 



-qu 



du > — OO 



(3.13) 



and hence Vq is a. bounded function taking values in ]R<o. It is a straightforward exercise 
to slightly adjust the arguments from Step 2 (using (3.13)) in the proof of the above 
Theorem [7] to see that is a continuous function. Following the same arguments as in 
Step 3 of the proof of the above Theorem [?, the Snell envelope L of the process L defined 
as 
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[ e""" (1 + 2e-'?" {F{Y^) - l)) du for alH > 
Jo 



satisfies 



Lt = ess inf E[L^ | J-'f] = Lt + ess inf E[L^ — Lt\J-'t 



T>t 



T>t 



e~«*ess infE 

T>t 



for any t > 0. Therefore general theory of optimal stopping dictates that a stopping time 



minimising the rhs of (3.11) and, equivalently, which is optimal for V^(0,0), is given by 



Tg* = inf{t >{]\Lt = Lt} = inf{t > | V^{t, Y^^) = 0} = inf{t > | y;° > 6g(t)}, (3.14) 
where hq{u) := inf{?/ > | Vq{u, = 0} G ]R>o for all u > 0. Note that the final step uses 



the monotonicity of Vq in y. (Cf. Theorem 2.4 on p. 37 in 25 for details.) Note that the 



monotonicity of t h-> Vq{t^y) implies that hq is non-increasing. 

Now we are ready to return to our main argument. Taking the infimum over r in (3.11 ) 
yields 



infE[|^(' 



1) 



E[^^W] + V;(0,0), 



where the infimum in the Ihs (and in V^(0, 0)) is attained by r* as defined in (3.14). Letting 



g ; in this equation it follows on account of ( |3.10| ) and ^^^^ t ^ so E[^('')] ^ E[^] = oo 
that Vg(0, 0) -oo as g I 0. 

Next, we show that this implies 



for any mq > we have bq{uo) — ?■ oo as g | 0. (3.15) 

Indeed, suppose this were not the case, i.e. that {qk)k>o exists with J, as — )■ oo 
such that bq^{uo) < a for some a > and all k > 0. The monotonicity of b then implies 
bqf,{u) < a for all u > Uq and A; > 0. Hence for all /c > 



r;<inf{n>no|r„°>a}, 
where the stopping time in the rhs has finite mean due to the fact that X drifts to — oo 



(see the relevant comment in Step 1 of the proof of Theorem 7^. However, due to (3.12) 



it holds that Vq^{0,0) > -E[r* ], violating V"q,(0,0) -oo as g^ i 0. Hence (3.15) holds. 



For any > we see from (3.15) together with the monotonicity of 6„ that 
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inf bq{u) > hqiuo) — )■ oo as g 4 
Me[o,Mo] 



and consequently 



« < Mo) < P ( sup > bg{uo) j ^ as g ; 0. 

\s<un J 



This implies that 



s<uo 



-*{q)\ 



— 7- oo as g 4, 0. 



(3.16) 



However, this violates (3.10) and hence we have arrived at the required contradiction. 



Indeed, one way to see that (3.16) holds is the following. Fix some x > 0. For an arbitrary 
e>0 pick ^0 so that ¥{6 > Oq) < e. Then 



>e(g))+P(|0-r;(^)| < x) 

> e(g)) + F{9 > 9o) + P(r;('?) < x + ^o) 

> e(g)) + P(^ > ^o) + P(e(g) < a; + ^o) + Hr* < x + Oo) 



< 
< 



and as g J, all the terms in the final rhs vanish except for the second, which is bounded 
above by the arbitrarily chosen e. □ 

Remark 9. If 6 has infinite mean a possibility is to replace the L^-distance by a more 
interesting metric, an alternative would for instance be to consider 



infE[|r-0| -6] 



as done in fldi. 



4 Example: spectrally negative 

One special case for which the results from Theorem [7| can be expressed more explicitly 
is when X is spectrally negative, i.e. when the Levy measure 11 is concentrated on ]R<o 
but X is not the negative of a subordinator. In this section X is assumed to be spectrally 
negative. Further details of the definitions and properties used in this section can be found 
in 



20 Chapter 8. 



Let i/j be the Laplace exponent of X, i.e. 

ij{z) = ^logE [e"^*] . 

Then ip exists at least on M>o, it is strictly convex and infinitely differentiable with 
ipi^) = and '?/'(oo) = oo. Denoting by $ the right inverse of ip, i.e. for all g > 
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<l>(g) = sup{2; > I ipiz) = q} E R>o, 

the ultimate supremum X^o follows an exponential distribution with parameter $(0) with 
the usual convention that X^o = oo a.s. when $(0) = 0. It follows that 

Xoo < oo ^ $(0) > ^ ^'(0+) < 0. (4.17) 



If the properties in (4.17) hold then the assumptions in Theorem [7| are satisfied. Indeed, 
ijj'{0+) < implies that E[Xi] < and hence X drifts to — oo (cf. Theorem 7.2 in |20|). 
Furthermore Corollary 8.9 in l20] yields 



/•oo /"OO roc 

/ ¥{Xt > 0) dt = lim / e^^'FiXt >0)dt = lim / $'(g)e-*('?)^ dx 
Jo Jo Jo 

which is finite as $(0) > 0, implying that 9 has finite mean (cf. Section [2]). 

Next, we briefly introduce scale functions. The scale function W associated with X is 

defined as follows: it satisfies W{x) = for x < while on M>o it is continuous, strictly 

increasing and characterised by its Laplace transform: 

/ e-^^iy(x) dx = — — for /3 > $(0). 
Jo W\P) 

Furthermore on ]R>o the left and right derivatives of W exist. Note that in this case X is 

regular (resp. irregular) downwards when X is of unbounded (resp. bounded) variation. 

For ease of notation we shall assume that 11 has no atoms when X is of bounded variation, 

which guarantees that W G C^(0,oo). Also, when X is of unbounded variation it holds 

that iy(0) = with W'{Q+) > (see |2l)), otherwise W{0) = 1/d where d > is the 

drift of X. 

For several families of spectrally negative Levy processes W allows a (semi-)explicit 
representation, see 18 and the references therein. Scale functions are a natural tool 
for describing several types of fluctuation identities, relevant for this paper is that the 
potential measure of the reflected process starting from y > killed at leaving the 
interval [0, a], i.e. 



/•oo 

Uaiv, dx) = / P(r/ e dx, t < a{a)) dt, 
Jo 



where a{a) = inf{t > | > a} can also be expressed in terms of scale functions (cf. \20\ 
Theorem 8.11): 

Lemma 10. When X is spectrally negative the measure Ua{y,dx) has a density on (0,a) 
a version of which is given by 

W'(x) 

Ua{y,x) = W{a - y)^^|777^ - W{x - y) 
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and only when X is of bounded variation it has an atom at zero which is then given by 

W{a-y)W{0) 



W'{a) 



The results of Theorem [7] are expressed in terms of scale function as follows. 



Corollary 11. When X is spectrally negative and satisfies any of the properties in (4- IT), 
then y* is the unique solution on M>o to the equation in y: 



I (1 - 2e-*(°)")iy(dx) = iy(0) 



(4.18) 



and 



V{y) 



r (2e-*(°)^ - 1) iy(x - y) da; for all y > 0. (4.19) 
Jo 



Proof. Denoting cr(x) = inf{t > 0\Y^^ > x} we have from Theorem [7] that V{y) 
V{y,y*) :=E[L^(^,)], where 



V{y,y*) 



POO 

/ (2F(y/)-i)i|,«,(,.)}di 

Jo 

POO /• 

/ / (2F(x) - l)P(y/ edx,t< a{y*)) dt 

Jo J[0,y*] 

n POO 

/ (2F(x) - 1) / P(r/ edx,t< a{y*)) dt 

J[0,y*] Jo 

y 



{2F{x) - l)uy.{y,x)dx - Uy.{y, {0}). 



Plugging in the result from Lemma 10 yields 



r (2e-*(°)" - 1) W{x - y) dx 
Jo 



If X is of bounded variation, i.e. irregular upwards, continuity of V requires in particular 



V{y*-,y*) = V{y*,y*) = O, which readily implies that y* solves ( |4.18[ ) and that ( |4.19[ ) 
holds, since W{x) = for x < and W{0) > 0. If X is of unbounded variation, i.e. regular 
upwards, the smooth pasting condition at y* (Theorem [T] (i)) again readily implies that 



y* solves ( |4.18[ ) and ( |4.19[ ) holds, since in this case W{x) = for x < 0, W{0) = and 
W'{0+) > 0. 
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Finally it remains to show that (4.18) has at most one solution. This is straightforward 
since the function g defined by 



Jo 



satisfies g{0) = 0, g'{y) < for y G (0,m) (here m = log(2)/$(0)) and g'{y) > for 
y > m. □ 

Example 12. Consider the jump- diffusion Xt = aBt + fit — where B is a Brow- 

nian motion, N is a Poisson process with intensity A > 0, (l^)i>i is a sequence of iid 
exponentially distributed random variables with parameter 9 > a > and yU G M. Then 
the Laplace exponent if) is given by 

Choosing the parameters such that <0 we see that ip has roots Pi < —6, P2 = ^ o,nd 
/Ss > 0, with 



a' 



9 /i 

7: + -. 



a' 



126 -\ 



Furthermore 



where 



W{x) = Cie^^^ + C2 + Cse^''' for x > 



2(^ + /3i 



26 



and C-x 



2{e + (5,) 



as 



^¥i(/3i-/33)' ^2/31/33 ' a^m,-Pi) 

follows directly from the definition (see also ^). Plugging this together with $(0) = /^s 



into (4-18) and {4-19) leads to Figure 1 
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Figure 1: A plot of the value function V in the setting of Example 12, with a = fi = 1/2 
and A = 6* = 1. Note that y* ^ 2.0. 
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